package simple

func isPowerOfThree(n int) bool {
	return isPowerOfN(n, 3)
}

func isPowerOfN(num, n int) bool {

	if num < 1 {
		return false
	}

	for num%n == 0 {
		num = num / n
	}
	return num == 1
}
